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e Unless stated otherwise, you can assume all arguments passed into methods contain values 
that are legal for that method. 
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1. [Multiple Choice - 20 points (2 points each)]. 


For each of the questions below you are to circle the best answer. The best answer is the 
most restrictive correct answer. 


(a) 


Which one of the following is a pair of Java primitive types? 
a) false, long 

b) double, String 

*c) short, byte 

d) boolean, return 


Given that X and Y are of type int and have already been assigned values, which one 
of the following expressions would generate a compiler error in Java? 

a)X=Y 

*b) X =! Y 

c)X>¥ 

d)X <= Y 


Which one of the following lines is NOT legal Java syntax? 
a) double myDouble = 0.0; 

b) double myDouble = 0; 

c) int myInt = 0; 

*d) int myInt = 0.0; 


Consider the following code: 
int i = 10; 
int j = 2; 


for (int k = 0; k < i; k++) 
{ 
int m; 
System. out.println(k) ; 
m= -k + j; 
System. out.println(m) ; 
} 


Which two variables go out of scope at exactly the same time? 

a) iandk 

*b) k and m 

*c) i and j 

d) j andk 

(Due to the ambiguity of the question, both b and c were marked correct.) 
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(e) Which one of the following statements about boolean expressions is NOT true? 
a) They can also be referred to as “conditions”. 
b) They often make use of relational operators. 
*c) They can only be used in conditional statements. 
d) They always evaluate to either true or false. 


(f) What does the following code print? 


int a = 10; 
int b 20; 
int c 15; 
if (b > a) 
a 


if (a> oc) 
{ 
System. out.print ("10") ; 
} 
else 
{ 
System. out.print ("15") ; 
} 
System. out.print ("20") ; 
} 


a) 1510 
b) 1515 
c) 2015 
*d) 1520 


(g) Consider the following code fragment: 


for(int a = 5; a> 0; a--) 
{ 
System. out.print(a) ; 
a=a-1; 


What does this code print out? 
a) 521 
b) 544 
*¢) 531 
d) 511 
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(h) 





Which one of the following method signatures could be for a method that accepts the 
two integer literals 0 and 1 as arguments and returns a floating-point value? 

*a) double method(double x, double y); 

b) int method(double x, int y); 

c) fpoint method(int x, int y); 

d) double method(boolean x, boolean y); 


Which of the following statements about passing arguments to method parameters is 
NOT true? 

a) If a method has two integer parameters, and you pass two integer variables to that 
method as arguments, their values will be copied into the two integer parameters of the 
method. 

*b) If you pass an integer array reference as an argument to a method that has an integer 
array reference as a parameter, the cells of the array are copied into a new array pointed 
to by the reference parameter of the method. 

c) The arguments you pass can be expressions; each expression is evaluated and the 
resultant value is what is sent to the method. 

d) Two parameters in the same method cannot have the same name. 


Which one of the following is the correct declaration and allocation for a two dimensional 
array of integers with 3 rows (i.e., three cells across in the first dimension) and 6 columns 
(i.e., six cells across in the second dimension) and with name TwoDArray? 

a) int[] TwoDArray = new int[6] [3]; 

b) int(](] TwoDArray = new int[4] [7]; 

*c) int({][] TwoDArray = new int[3] [6]; 

d) int{] TwoDArray = new int[3] [6]; 
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2. [Short Answer - 20 points (4 points each)]. 
For each of the following, be concise while including enough detail to demonstrate your 
understanding of the answer. You should be able to answer each question in at most 3-5 
sentences. 


(a) What is printed by the following code segment? 


for(int i = 0; i < 3; i++) 


{ 
int sum; 
sum = Q; 
for(int j = 0; j < 2; j++) 
{ 
sum = sum + i+ j; 
} 
System. out.println(sum) ; 
} 
1 
3 
5 


(b) What is printed by the following code? 


public class MysteriousPrint 


{ 
public static void main(String[] args) 
{ 
int j = 10; 
System. out. println(j); 
demoPrint(j) ; 
System. out. println(j); 
} 
public static void demoPrint(int var) 
{ 
for (int j = 0; j < 4; j++) 
System. out.println(j*j); 
} 
} 
10 
0 
1 
4 
9 


10 
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(c) Consider the following method: 


public static boolean Foo(boolean b, int n) 


{ 
if (nm = 2) 
return b; 
else 
return !b; 
a 


There is a type-matching problem with the above method code (ie. a place where the 
type the compiler sees is not the type the compiler expects to see). What is it? 

The compiler expects to see a boolean expression in the conditional parenthesis, but will 
not. The assignment operator should be replaced with the == operator to correct this 
code. 


(d) Explain briefly the difference between a variable of a primitive type, and a reference 
variable. 


A primitive variable actually holds a value, whereas, a reference variable holds the mem- 
ory location of the object or the array (or ...) that it refers to. 


(e) Given the following array declaration and allocation: 
int(] x = new int([8]; 


what is the maximum legal index of this array? 
7 
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3. [Code Rewrite - 10 points]. 


Given the existence of three integer variables a, b, and c, the following code prints out various 
integer literals based on how the values of those variables compare to each other. 


if (a> b) 

{ 

if (a> oc) 

if (b > c) 
System.out.println(1) ; 
else 

System. out.println(2) ; 
if (b > oc) 

System. out.print1n(3) ; 
} 

else 


System. out.println(A4) ; 


Rewrite the code above in a properly-indented manner. Watch carefully for dangling-else 
issues. Do not add any more braces. 


// 
if (a> b) 
{ 
if (a > c) 
if (b > c) 
System. out.println(1) ; 
else 
System. out.print1n(2) ; 
if(b > c) 
System. out.print1n(3) ; 
} 
else 
System. out.println(A4) ; 
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4. [Conditionals — 15 points]. 


A company insures its drivers in the following cases: 


(a) if the driver is married 
(b) if the driver is unmarried, male and 30 years of age or older 


(c) if the driver is unmarried, female and 25 years of age or older 


In all other cases the driver is not insured. Complete the method below, which takes the 
marital status (M - married, 5 - single), sex (M - male, F - female) and the age of a driver as 
arguments, and then returns true if the driver can be insured based on the above conditions, 
and false if the driver cannot be insured based on those conditions. 


public static boolean FindIfInsured(char status, char sex, int age) 
{ 
// your code here 
boolean result; 
if (status == ’M’) 
result = true; 
else if ((sex == ’M’) && (age >= 30)) 
result = true; 
else if ((sex == ’F’) && ((age >= 25)) 
result = true; 
else 
result = false; 
return result; 
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5. [Loops - 15 points]. 
Write a method that takes a positive integer as an argument, and returns the sum of the 
individual digits of that integer. For example, if you pass 4352 as an argument to the method, 
then you should get 4+3+5+2 = 14 as the return value. As a small hint to get you started, 
note that in the example above, 4352 divided by 10 gives you 435 with a remainder of 2. 


public static int Sum0fDigits(int initialNum) 
{ 
// your code here 
int number = initialNum; 
int total = 0; 
while (number > 0) 
{ 
total = total + number % 10; 
number = number / 10; 
} 


return total; 
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6. [Voting Problem — 10 points]. 


Imagine that the results of a vote are recorded as an array of boolean values — “yes” votes 
are recorded as true and “no” votes are recorded as false. Your task is to write a method 
Voting to determine the final result of the vote. The Voting method will accept an array of 
boolean values representing the collection of votes, and should return true if the majority 
of the votes are “yes” votes, and should return false if the majority of the votes are “no” 
votes or if there is a tie. 


public static boolean Voting(boolean[] votes) 
{ 
// your code here 
int totalTrue = 0; 
for (int i = 0; i < votes.length; i++) 
if (votes[i] == true) 
totalTruet+; 


if (totalTrue > votes.length/2) 
return true; 

else 
return false; 
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7. [Odd and Even Numbers — 15 points]. 


Write a method OddThenEven which takes an integer array reference as an argument and 
returns a reference to a new array in which all the odd numbers of the argument array occur 
before all the even numbers of the argument array, both sets of numbers occuring in their 
original order. For example, if the array sent in as the argument contained the following 
numbers, in the following order: 


3 649 2 1 7 8 
then the array that you return should have those numbers in this order instead: 
3 9 1 7 64 2 8 


The original array that you pass in as an argument CANNOT be written to by this method 
(though of course it can, and must, be read). In addition, you can allocate only one new array 
inside this method, namely the one whose reference you return at the end of the method. 


public static int[] OddThenEven(int[] A) 
{ 


// your code here 


int[] returnArray = new int[A.length] ; 
int currentIndex = 0; 


for (int i = 0; i < A.length; i++) 
if (ALi] % 2 == 1) 
{ 
returnArray[currentIndex] = A[il; 
currentIndex++; 


// exact same loop as above but now check for even 
for (int i = 0; i < A.length; i++) 
df (ALi). 7 -2°= (0) 
{ 
returnArray[currentIndex] = A[il]; 
currentIndex++; 


return returnArray; 
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8. [V-E day (“Victory on Exam” day) — 15 points]. 


Suppose that we are writing some code that is part of a game. When the player wins, the 
message "VICTORY’ gets printed to the screen, along with some other congratulatory text. 
Since our game is very difficult, players often send this screen to the printer as evidence that 
they’ve won the game and then proceed to show the paper to all of their friends. Your task 
is to write the method that prints the V to the screen. Since some users’ screens are larger 
than others, the height (number of horizontal lines the V uses) will vary and thus will be sent 
in as an argument. However, a large V might take a lot of ink to print, so we want to be able 
to tell the rest of the program how much ink (in terms of characters) the V will take. We 
only count the Vs for determining the ink cost, not any spaces since they don’t use any ink. 
In other words, write a method that takes an int argument for the height of the V, prints 
the V to the screen, and returns the number of printed ’V’ characters that make up the large 
V. You can assume the leftmost character of the V appears in the leftmost column on your 


monitor. 
height 1 height 2 height 3 height 4 
(cost: 1) (cost: 3) (cost: 5) (cost: 7) 
V VV V V V V 
V VV V V 
V VV 
V 


public static int vPrinting(int height) 
{ 
int count = 0; 
for (int row = 1; row <= height-1; rowt+) 
{ 
for (int i = 1; i < row; i++) 
System.out.print(" "); 
System.out.print("V"); count++; 
for (int i = 1; i <= 2*(height-row) - 1; i++) 
System.out.print(" "); 
System.out.println("V"); count++; 


for (int i= 1; i < height; i++) 
System.out.print(" "); 
System. out.print("V"); count ++; 


return count; 
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Scratch paper 





